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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on 16 June 2006 , 
2a)S This action is FINAL. 2b)n This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 1^ Claim(s) 28-42 is/are pending in the application. 

4a) Of the above claim{s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) IEI Claim(s) 28-42 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing{s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 
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1 .□ Certified copies of the priority documents have been received. 
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3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . Claims 1-27 are canceled by preliminary amendment (19 June 2003). Claims 
28-42 are pending. 



Papers Filed 

2. Examiner acknowledges receipt of remarks filed on 16 June 2006. 

Title 

3. Objection is withdrawn. 

Specification 

4. Objection withdrawn. 

Claim Objections 

1 . Objections are withdrawn. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this Office 
action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed In the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
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applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claim 28 is rejected under 35 U.S.C. 102(e) as being anticipated by 
Borkenfiagen et aL (U.S. Patent No. 6,088,788) hereinafter referred to as Borkenhagen. 

7. As per claim 28, Borkenhagen discloses an instruction pipeline in a 
microprocessor, comprising: a plurality of pipeline units, each of the pipeline units 
configured to process instructions, at least one of the plurality of pipeline units 
configured to receive the instructions from another of the pipeline units and store the 
instructions, The examiner asserts that instructions are issued from a dispatch stage to 
a subsequent processing stage (coi 1 line 50 - coL 2 line 8). Each stage (including the 
processing stage) stores an instruction for at least 1 clock cycle. (Col. 1 line 51) 
wherein the instructions are distributed in multiple threads for the plurality of pipeline 
units to process (Col. 3 line 13 - col. 4 line 39), the at least one of the plurality of 
pipeline units configured to reissue to a downstream pipeline unit at least one of the 
instructions in one of the multiple threads after a stall occurs in the one of the multiple 
threads, the reissued at least one of the instructions having been previously issued to 
the downstream pipeline unit. (Col. 4 lines 9-32 and fig. 5) 

Claim Rejections - 35 USC § 103 
8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 



Application/Control Number: 10/601 ,172 Page 4 

Art Unit: 2183 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl^ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 29-36 and 38-42 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Borkenhagen in view of Flynn et al. (U.S. Patent No. 5,907,702) 
hereinafter referred to as Flynn. 

10. As per claim 29, Borkenhagen discloses an instruction pipeline in a 
microprocessor, comprising: 

at least one upstream pipeline unit (fetch/dispatch stage Col. 1 lines 50-62) 
configured to issue each of a series of instructions on one of a plurality of instruction 
threads; (Col. 3 line 13 - col. 4 line 39) 

at least one downstream pipeline unit (stages 1-3 of fig. 5 and Col. 1 line 63- col. 
2 line 8) configured to allocate each of the series of instructions on the one of the 
plurality of instruction threads on which each of the series of instructions were issued; 
The examiner asserts that each instruction is allocated registers depending on the 
thread on which it was issued (CoL 3 lines 18-42), 

reissuing to the at least one downstream pipeline unit at least one of the series of 
instructions on the one of the plurality of instruction threads on which the at least one of 
the series of instructions was issued. (Col. 4 lines 4-39) 

1 1 . Borkenhagen fails to disclose an instruction queue, wherein in a first operating 
mode, the instruction queue being configured to pass each of the series of instruction 
from the at least one upstream pipeline unit to the at least one downstream pipeline unit 
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on the one of the plurality of instruction threads on which each of the series of 
instructions were issued and configured to store each of the series of instructions, at 
least one memory location being dedicated to each of the plurality of instruction threads. 

12. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14), wherein in a first 
operating mode, the instruction queue being configured to pass each of the series of 
instruction from the at least one upstream pipeline unit to the at least one downstream 
pipeline unit on the one of the plurality of instruction threads on which each of the series 
of instructions were issued and configured to store each of the series of instructions, at 
least one memory location being dedicated to each of the plurality of instruction threads. 
(Col. 3 lines 27-38) The examiner asserts that each instruction stored in the queue 
inherently occupies a nnen)ory location defined by the size of the instruction. 

13. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen's invention (Borkenhagen col. 1 lines 30-32). 

14. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen's fetch and dispatch stages with Flynn's fetch 
and dispatch method and apparatus for the benefit of decreased thread switching 
latency. 

15. As per claim 30, Borkenhagen and Flynn disclose the instruction pipeline of claim 
29, wherein the instruction queue in the first operating mode is configured to alternate 
passing the series of instructions on the one of the plurality of instruction threads on 
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which each of the series of instructions were issued when a stall signal is not present on 
any of the plurality of instruction threads, The examiner asserts that threads are 
switched when a long-latency even occurs, alternating between all active and dormant 
threads. (Flynn coL 1 lines 49-50) Instructions are issued based on the active thread. 

and when the stall signal is present on one of the plurality of instruction threads, 
the instruction queue is configured to issue the series of instructions on an other one of 
the plurality of instruction threads. (Flynn col. 1 lines 49-50) 

16. As per claim 31 , Borkenhagen and Flynn disclose the instruction pipeline of claim 
29, wherein the at least one upstream pipeline unit is configured to determine the one of 
the plurality of instruction threads on which to issue each of the series of instructions 
based the availability of resources on each of the plurality of instruction threads. The 
examiner asserts that a series of instructions is assigned to a specific thread based on 
that thread not already processing a second series of instructions. 

17. As per claim 32, Borkenhagen discloses method of processing instructions in a 
multi-threaded instruction pipeline, comprising: issuing, from an upstream pipeline unit, 
instructions on one of a plurality of instruction threads and passing the issued 
instructions to a downstream unit on the one of the plurality of instruction threads (CoL 1 
line 63- col. 2 line 8); detecting a stall in the one of the plurality of instruction threads; 
and after detecting the stall, reissuing at least one of the issued instructions, on the one 
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of the plurality of instruction threads on which the instructions were issued. (Col. 4 lines 
4-39) 

18. Borkenhagen fails to disclose storing the issued instructions in a queue. 

19. Flynn discloses storing the issued instructions in a queue (Fig. 2 queues 10 and 
14) and issuing instructions fronn said queue. (Col. 3 lines 27-38) 

20. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor*' (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen's invention (Borkenhagen col. 1 lines 30-32). 

21 . It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen's fetch and dispatch stages with Flynn's fetch 
and dispatch method and apparatus for the benefit of decreased thread switching 
latency. 

22. As per claim 33, Borkenhagen and Flynn disclose the method according to claim 
32, further comprising: maintaining a respective pointer for each of the plurality of 
instruction threads. The examiner asserts that Flynn's invention inherently maintains a 
pointer to each instruction thread. If it did not, the processor would be unable to fetch 
instructions from each thread. 

wherein the reissuing step includes reissuing the at least one of the issued 
instruction from the queue using the respective pointer for the one of the plurality of 
instruction threads on which the instruction was issued. (Borkenhagen Col. 4 lines 4-39) 
The examiner asserts that upon switching back to a first thread from a second, the 
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instruction must be re-fetched before being re-issued. The fetch circuitry will inherently 
use the thread pointer to fetch from the proper memory location. 

23. As per claim 34, Borkenhagen and Flynn disclose the method according to claim 
32, further comprising: alternating the issuance of instructions between each of the 
plurality of instruction threads. The examiner asserts that the processor alternates 
between active and dormant threads upon thread switching events (Flynn col. 1 lines 
49-51) and that instructions are issued on their proper thread, therefore instruction 
issuing is also alternated, 

24. As per claim 35, Borkenhagen and Flynn disclose the method according to claim 
32, further comprising: selecting one of the plurality of instruction threads on which to 
issue the instructions based on an availability of resources. The examiner asserts that a 
series of instructions is assigned to a specific thread based on that thread not already 
processing a second series of instructions. 

25. As per claim 36, Borkenhagen discloses a microprocessor, comprising: a multi- 
threaded instruction pipeline including at least one upstream pipeline unit configured to 
issue instructions on a selected one of a plurality of threads of the pipeline (Col. 1 line 
63- col. 2 line 8) and to reissue, on the selected one of the plurality of threads, at least 
one instruction in an event of a downstream stall on the selected one of the plurality of 
threads. (Col. 4 lines 4-39) 
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26. Borkenhagen fails to disclose an instruction queue configured to pass issued 
instructions to a downstream pipeline unit on the selected one of the plurality of threads 
and store a copy of the issued instructions 

27. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14) configured to 
pass issued instructions to a downstream pipeline unit on the selected one of the 
plurality of threads and store a copy of the issued instructions (Col. 3 lines 27-38) 

28. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen's invention (Borkenhagen col. 1 lines 30-32). 

29. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen's fetch and dispatch stages with Flynn's fetch 
and dispatch method and apparatus for the benefit of decreased thread switching, 
latency. 

30. As per claim 38, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the downstream pipeline unit includes an execution unit. 
(Borkenhagen col. 2 lines 2-5) 

31. As per claim 39, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the instruction queue is configured to select one of the threads 
based on available resources. The examiner asserts that a thread is selected for 
issuance from the queues based on whether the active thread has been stalled or not, 
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which constitutes the availability of downstream resources (pipeline stages) to take a 
new instruction. 

32. As per claim 40, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the instruction queue is configured to alternate between the 
plurality of threads when passing the instructions. The examiner asserts that the 
processor altemates between active and dormant threads upon thread switching events 
(Flynn coL 1 lines 49-51) and that instructions are issued on their proper thread, 
therefore instruction issuing is also alternated. 

33. As per claim 41 , Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the instruction queue is configured to pass instructions on one of 
the threads, and configured to switch to a different one of the threads when a stall is 
detected on the one of the threads. (Flynn col. 3 lines 28-38) 

34. As per claim 42, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the instruction queue includes: 

a memory device to store the instructions; (Flynn Fig. 2 queues 10 and 14) 
and an output multiplexer (Flynn fig. 2 multiplexer 16) which is configured, in a 
first mode of operation, to pass instructions from the upstream pipeline unit to the 
downstream pipeline unit, and which is configured, in a second mode of operation, to 
reissue the at least one of the stored instructions. The examiner asserts that the 



Application/Control Number: 1 0/601 , 1 72 Page 1 1 

Art Unit: 2183 

multiplexer passes instructions to the subsequent processing stages whether it is their 
first time being issued or if they being reissued after a stall. 

35. Claim 37 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Borkenhagen and Flynn in view of Peleg et al. (U.S. Patent No. 5,381,533) hereinafter 
referred to as Peleg. 

36. As per claim 37, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, but fail to disclose wherein the at least one upstream pipeline unit includes 
at least one of a trace cache and a micro-instruction sequencer. 

37. Peleg discloses a trace cache (abstract). 

38. Peleg teaches that "a plurality of instructions... may be fetched from the cache 
memory with only one address/access" using a trace cache. (Col. 1 lines 58-61) By 
using only a single access, the necessity of repeated fetching is eliminated, thereby 
reducing fetch time, and overall, processing time of an instruction stream. 

39. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included Peleg's trace cache alongside the instruction cache of 
Borkenhagen and Flynn's processor for the benefit of reduced processing time. 

Response to Arguments 

1. Applicant's arguments filed 16 June 2006 have been fully considered but they are 
not persuasive. 
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2. Applicant states: 

"The referenced section merely indicates that execution of instructions of a thread is suspended 
and then resumed; the referenced section does not indicate that instructions of the thread are issued and 
then reissued. That is, the referenced section does not refer to reissuing to a unit an instruction that was 
previously issued to the unit. Indeed, any review of Borkenhagen et al. makes plain that Borkenhagen et 
ai do not disclose, or even suggest, a pipeline unit configured to reissue to a downstream pipeline unit an 
instruction that was previously issued to the downstream pipeline" 

Examiner disagrees. Examiner fails to see why Borkenhagen cannot reasonably 
be read to anticipate the claimed invention. Various instructions are issued down a 
pipeline, then stalled, then re-issued down the same pipeline. Applicant appears to 
read further limitations into the claim that simply do not exist. Examiner reminds 
Applicant that it is improper for Examiner to read limitations within Applicant's 
specification into Applicant's claims. 

Examiner asserts that the remaining arguments with regard to 35 USC 103 are 
clarified with respect to the argument above. 

Conclusion 

40. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Borkenhagen et al. (U.S. Patent No. 6,567,839) disclose a multi-threaded 
system allowing customization of thread switching conditions. 

Agarwell et al. (AganA/al, Anant et al, IEEE Micro, vol. 13, No. 3, pp. 48-61, 
"Sparcle: An Evolutionary Processor Design for Large-Scale Multiprocessors".) 
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disclose a system which reissues instructions upon returning to a prior, stalled 
thread. 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infomnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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